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КОНТРОЛИРУЕМОСТЬ И УПРАВЛЯЕМОСТЬ 
В ДЕТЕРМИНИРОВАННЫХ ДИНАМИЧЕСКИХ СИСТЕМАХ 
НАД КОНЕЧНЫМИ ПОЛЯМИ 


На основе линейного контрольного уравнения предложено свойство контролируе- 
мости детерминированных динамических систем над конечными полями. Установ- 
лена связь между контролируемостью и фундаментальным свойством управляемо- 
сти системы. Построен пример синтеза контролируемой детерминированной дина- 
мической системы над конечным полем. 

Ключевые слова: динамическая система, конечное поле, характеристический по- 
лином, поле разложения. 


Введение. Целью статьи является исследование структуры динамических 
систем, обладающих свойствами, которые позволяют на основе простого 
контрольного уравнения обнаружить отказ системы в момент его возникно- 
вения. На основе исследования можно дать конкретные предложения по 
синтезу контролируемых систем. 

В исследовании использована технология конечных полей. По- 
скольку основным инструментом исследования является характеристиче- 
ский многочлен над полем комплексных чисел, и, как и всякий многочлен, 
он вполне разложим, то требуется, чтобы характеристический многочлен 
приобрел аналогичное свойство над конечным полем. Поэтому, прежде 
всего, уделено внимание вопросу расширения исходного поля до поля, в 
котором характеристический многочлен становится вполне разложимым. 
Естественно, что расширение должно быть в некотором смысле минималь- 
НЫМ. 

Постановка и решение задачи синтеза контролируемой системы. 


Пусть Е — конечное поле порядка Ч. Линейной стационарной динамиче- 


ской системой (А,В,С), функционирующей в дискретные моменты време- 
ни, будем называть систему, наблюдаемая последовательность которой — 
и= Со[у,и) - удовлетворяет уравнениям [1,2]: 

5х= Ах+ Ви; 


О (1) 


101 


Раздел «Управление, вычислительная техника и информатика» 








где х В" [9 и К" (4) г К? (4 - векторные пространства над 
полем РЁ; А А" "(а); В ва Е "(а) - пространства 


матриц соответствующих размерностей над полем А,; 5 - оператор пра- 
вого сдвига на пространстве последовательностей. Возникновение сбоя в 
некоторый момент времени Ё приводит к нарушению уравнений (1), т.е. 
мы наблюдаем в этот момент времени 

ие, = СОЦу+ Уи +, 


Хн1 = Ах, + В(и, + в], 


и 2 
у, С. (2) 
На основе (1) может быть построено контрольное уравнение 
(Ру,- Сх) = 0,1 0, (3) 


предназначенное для обнаружения искажений. Для вычисления контроль- 
ного уравнения необходимо вычисление скалярных произведений 


- 
(1, У, | Е. И. . Напомним, что последовательность Х -— ненаблюдаемая 
последовательность, поэтому для реализации (3) необходимо исключить 
Х, из контрольного уравнения: 
1-1 
в: 7 
АЕ, АВ, (4) 
1=0 
Далее будем считать, что х, = 0. Из (4) следует, что 


ое а ь 


=0 1=0 


Вт" ОИ (5) 





Отметим следующий факт. Если ВТ(А"] СИ 0 для 1= 0,1,....п- 1, то 


т г: 
а | = 0 для любого #, что существенно упрощает контрольное урав- 


нение: 


(у,]=0. (6) 


Другими словами, если 


п-1 
[Кег 
1=0 


то существует такой вектор /[ , для которого контрольное уравнение приоб- 
ретает вид (6). 


ВАС. 0, (7) 
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Определение. Систему (А, В С будем называть контролируемой, если 


для нее существует контрольное уравнение (6) или 
п-1 

Г] Кег 
1=0 


Из (7) следует, что 


ВТ( А") Ст] 0. 






































Пк в"( А" Пува(С"| 0. (8) 
1=0 
Непосредственно из (8) получаем, что ке ВТ т 0. 
Рассмотрим Г 
п-1 р 1 п-1 ; 1 п-1 
ГКе"| В"[А"]| = |КеВ"(А"] || = Ш АВ). 
1=0 1=0 1=0 
п-1 
Подпространство А, = па А'В] совпадает с управляемым подпро- 


0 
странством А, В | . Следовательно, учитывая работу [1], сформулируем 
Утверждение 1. Необходимым условием для контролируемости динами- 
ческой системы является условие № В", или пара (А, В) является 
неуправляемой парой. 

Допустим, что пара (А, В) является неуправляемой парой, но 


п-1 


Г Кек 
1=0 


ВТ( А") 








Ги С") = 0. Рассмотрим произвольный вектор / и 








п-1 с 
вектор © Г Кек В"[А"] . Обозначим через у= С"/- ©. Рассмот- 
1=0 
ы ых (Ш ки 
рим матрицу С' = т ивектор в .’ тогда С’[ = ©. 
|. : 
п-1 Я 
Следовательно, [Г Кег В" (А) Г] ш(С"| 0, и для системы 
1=0 








[4,В,С существует такой вектор [, для которого контрольное 


уравнение приобретает вид (6). Система отличается от системы А, В 4 | 
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дополнительным выходом. Таким образом, доказано следующее утвер- 
ждение. 


Утверждение 2. По любой неуправляемой системе (А,В,С) можно по- 


строить контролируемую систему [^, В,С ‚ причем матрица С либо сов- 


падает с матрицей С’, либо содержит одну дополнительную строку. 


Рассмотрим управляемую динамическую систему (А,В,С) и Н - 


минимальное собственное подпространство Д' размерности 7 и | 2} _ 


ортонормированный базисв Н. 
Отметим, что справедливо следующее утверждение. 
Утверждение 3. Неравенство < И выполняется тогда и только тогда, 


когда характеристический многочлен матрицы АТ разложим над 
полем т. а 


Рассмотрим проекцию х,., на подпространство Н : 


([2»х„1) 8, = (Ах, + Ви, с. |в, = 


1 1 


- [Ата „ха, + [мВт 8. 


7 7 
С 
Поскольку вектор А! в, Н,то А 8, = @,8х. 
Следовательно, 
И т 
а в = ее [м,,В $: &,. 
7 РК 7 
Поскольку векторы ©’, — линейно независимые, то \У 7 выполняется 
равенство 
>: ГА 
([2»х„:)= ви [м,,В' <, ]. 


К 


Пусть 2, = [(25х,]] . Тогда 2.1 = А2, + Ви,, где А= (с м 


В= ((=,>5,]| ‚а Б, — 7-й столбец матрицы В’. Рассмотрим динамиче- 


скую систему [4,В,С с пространством состояний Ю”", с матрицей 


а. Вы б=(с 0] 
= . , матрицей Б= = иматрицей С= . Наблюдае- 
0 4 В 


мая последовательность динамической системы А, В,С | совпадает с на- 
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блюдаемой последовательностью динамической системы [А,В,С й Яв- 
ляется справедливым следующее утверждение. 


Утверждение 3. Пара А,В| не является управляемой. 


Действительно, пространство Ю” является собственным подпро- 


странством пространства Ю””. С другой стороны, управляемое про- 


странство пары (4,8) - К: = А”, так как Н К". 


Из утверждений (1) и (3) следует утверждение 4. 
Утверждение 4. По любой управляемой динамической системе 


(А,В,С) можно построить контролируемую динамическую систему 


(4,8,С ‚ причем матрица С’ либо совпадает с матрицей С’, либо содер- 


жит одну дополнительную строку. 
Рассмотрим случай, когда минимальное собственное подпро- 


странство матрицы ДТ совпадает с пространством р”, т.е. характеристи- 
ческий полином матрицы ДТ неприводим над полем РЕ В этом случае 


й = А, что эквивалентно дублированию динамической системы. 


Дальнейшее изложение опирается на известные из теории конеч- 
ных полей факты [3], которые можно сформулировать в виде следующей 
теоремы. 


Теорема 1. Если Л Ех] — неприводимый многочлен степени Й над 


И то его полем разложения над Е является поле Е . При этом все 


п-1 
корни многочлена простые и ими являются ( Иж 


некоторый корень многочлена /’. Причем поле Е а" Изоморфно фактор- 
полю Е.Х] / Л (х) и является векторным пространством размерности И 


над полем и Элементы ОН р образуют базис этого про- 


странства. 
Теорема 1 позволяет предложить конструктивный алгоритм по- 


строения поля разложения й т 
Рассмотрим динамическую систему (А,В,С) над полем т ко- 
05 у т 
торую обозначим а, И характеристический многочлен матрицы 4 
неприводим над полем о Построим поле разложения многочлена Г - 
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Е, и рассмотрим динамическую систему А, В,С) над полем Е ‚ КОТО- 


рую обозначим 25, . Поскольку у является подполем поля Е 


а д"! то на- 


блюдаемая последовательность 25, совпадает с наблюдаемой последо- 
вательностью 25, ‚ если компоненты входной последовательности И яв- 


ляются элементами поля Е . 
Является справедливым 


Утверждение 5 Если система 15, управляемая, то система 25 а" Также 
У п 

управляемая. Действительно, управляемое пространство системы К [9] 

является линейной оболочкой управляемого пространства системы 05, _ 


ЦК (а)] в векторном — пространстве В" а"). Поскольку 
№ (а) = А" (а) о Ца] = &"(4"). 


В результате формулируется 
Утверждение 6.По любой управляемой динамической системе 25, над 


полем № у которой характеристический многочлен матрицы ДТ - 


4! 


Ее неприводим над полем Я можно построить контролируемую 


динамическую систему 25, над полем Е», причем матрица С’ либо 
совпадает с матрицей (’, либо содержит одну дополнительную строку; 


размер матрицы 4 -— (п+ 1 (п+ 1), размер матрицы В -— ([п+ 1) г. 
Пример синтеза контролируемой системы 

Построим пример синтеза дискретной динамической системы над 
конечным полем, иллюстрирующий применение предложенного нами свой- 
ства контролируемости. 


Рассмотрим кольцо многочленов над полем р — Ех] : 


Приведем теорему, которая позволяет предварительно определить 
структуру поля разложения. 


Теорема 2. Если / И х — неприводимый многочлен над полем 
Ех 


Ех] ‚ то фактор-кольцо й является полем. 


Теперь можно сформулировать следующую теорему. 


106 


Вестник ДГТУ, 2008. 1.8. №4(39) 








Е 
Теорема 3. Поле Е изоморфно фактор-полю Ч% й и может рассматри- 


ваться как векторное пространство размерности И над полем й, : 
Рассмотрим пример построения расширения. 


Пример. Рассмотрим поле РЁ; и характеристический многочлен матрицы 


12 
АТ = а Х( х) = х*+х+ 2, который неразложим над этим полем. 


Пусть @ некоторый корень этого многочлена. Из теоремы 3 следу- 


ет, что расширение поля Ё; до поля разложения Ру является подпро- 
странством размерности 2, а [1,@|] образуют базис этого пространства. 


Построим таблицы операций сложения и умножения в поле №. 


Таблица сложения 


[5% 
® 





[5% 
® 


[> 
ВВ 
[о 

: |8 
[> 


















































[о 


|= 
5 |2 
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В примере построенное поле является полем разложения для 


2 о 
многочлена Г |) = х’+х+ 2. Действительно, легко проверяется, что 


= (х- 4) (х- 24-2) те. 24 + 2 - второй корень многочлена. 


Рассмотрим динамическую систему над полем т ь 


Но 2 
Хи = х, + и, 
р | (9) 


я=(Т 2)х. 


Вычислим пространство управляемости системы 


2 1 
№=А +0 
1 2" 


\,6 =[0,1,2}. Нетрудно проверить что К, = Е?(3). Следовательно, дина- 


мическая система (9) не является контролируемой. Поскольку, как было 
показано ранее, характеристический многочлен неприводим, следует 


рассмотреть динамическую систему над полем Р5. Матрица 


120 2 
А 210 В= 1 ох 
= ‚ Матрица = ‚ Матрица ы ж 00 
00 ( и 


вычислялись с применением таблиц сложения и умножения в поле В . В 


силу утверждения 6 рассмотренная в (9) динамическая система является 
контролируемой. 

Выводы. В статье предложено определение  контролируемости 
системы на основе линейного контрольного уравнения (6). Установлена 
связь между контролируемостью и управляемостью в виде утверждения 1. 
На основе этого предложен метод внесения минимальной избыточности с 
целью сделать управляемую систему контролируемой (утверждение 6). 
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С.Т.ВЕЕТАУ$КТУ, А.У. СНЕВМО\У 


ТМ5РЕСТАВТТУ АМО СОМТКОНЕАВТЫТУ 
ТМ ОРЕТЕКМТМЕО ОУМАМТС 5У$ТЕМ$ О\МЕК ЕТМТТЕ ЕТЕГО$ 


Оп {Пе Ба$5 оЁ [теаг сопёго! едиаНоп {Пе мзреска Ку ргореку оЁ де®егттед 
Дупатюс эуз$етз оуег Япке Яе@$ Ваз Бееп оНегед. СоппесНоп Бебмееп т- 
зресаЫШу апа Гипдатег(а! ргорейу оЁ сотгойа Ку ог зу$ет 15 еба Неа. 
Тре зупе$5 ехатре оЁ {Пе тзресбаЫе деегтте 4упатс зу$ет о\мег #- 
пке Печ Ваз Бееп сопгисеа. 
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